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(57) Zusammenfassung: Zur Bestimmung der dreidimensi- 
onalen Koordinaten einer Oberfiache (2) eines zu erfassen- 
den Objekts (3) wird vorgeschlagen, die Farbanderungen 
eines Farbmusters (5), das von einem Projektor (4) auf die 
OberflSche (2) projiziert wird, mit Hilfe eines redundanten 
Codes zu codieren. Ein Auswerteverfahren, das auftreten- 
de FarbSnderungen in einem von einer Kamera (6) aufge- 
nommenen Abbild (7) analysiert, ist unempfindlich gegen 
Anderungen auf der OberflSche (2). AuBerdem kann mit ei- 
ner einzigen Aufnahme die Kontur des Objekts (3) be- 
stimmt werden. Das Verfahren eignet sich daher auch fur 
t}ewegte Objekte. 
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Beschreibung 

[0001] Die Erfindung betriffl ein Verfahren zur dretdimensionalen Erfassung von Objeklen, bei dem 

- auf das zu erfassende Objekt ein Farbmuster mit bekannten Projeklionsdalen projiziert wird, 

- das auf das zu erfassende Objekt projizlerte Muster mIt Hilfe einer Kamera erfasst wird und 

- das von der Kamera erzeugte Abbild in einer Auswerteeinheit zu dreidimensionalen Objektkoordinaten 
verarbeitet wird. 

[0002] Die Erfindung betriffl femer eine Vorrichtung zur Ausfuhrung des Verfahrens und eine VenA^endung der 
Vorrichtung und des Verfahrens. 

Stand der Technik 

[0003] Verfahren zur dreidimensionalen Erfassung von Objekten werden fOr verschiedene Anwendungszwe- 
cke, unter anderem auch zur Identifizlerung und Authentifizierung von Personen benotigt. So ist es beispiels- 
weise aus der DE 199 63 333 A1 bekannt. ein zweidimensionaies Farbmuster aus farbigen Musterelementen 
auf ein zu erfassendes Objekt zu projizieren und das auf den zu erfassenden Gegenstand projizierte Farbmus- 
ter mit Hilfe einer Kamera zu erfassen. Aufgmnd der raumlichen Beschaffenheit der Oberflache des zu erfas- 
senden Objekts sind die Farbmuster in dem von der Kamera erfassten Abbild gegenOber der ursprunglichen 
Anordnung verschoben. so dass bei bekannter Position des Projektors und der Kamera die dreidimensionalen 
Daten eines Objektpunktes auf der Oberflache des zu erfassenden Objekts berechnet werden konnen. 
[0004] Das bekannte Verfahren ist allerdings nicht fur farbige Szenen geeignet. Bei dem bekannten Verfahren 
ist es vielmehr notig, ein Referenzbild mit gleichma/iig weiRer Objektbeleuchtung aufeunehmen. Dieses Refe- 
renzbild eriaubt die Bestimmung der projizierten Farben im Musterbild. Da bei dem bekannten Verfahren we- 
nigstens zwei Aufnahmen erforderlich sind, eignet es sich nur eingeschrSnkt fur sich bewegende oder verfor- 
mende Objekte. Daher ist dieses t)ekannte Verfahren nur eingeschrankt fur die Erkennung einer Hand oder 
eines Gesichts geeignet. 

[0005] Aus der Veroffentlichung P. Vuylsteke und A, Oosterlinck. "Range Image Acquisition with a Single Bi- 
nary-Encoded Light Pattern". IEEE Transactions on Pattern Analysis and Machine Intelligence. Band 12. Nr. 
2, Februar 1 990 ist bekannt. auf das zu erfassende Objekt ein schwarz-weif^es, zweidimensionaies Muster mit 
zusatzlicher Codierung zu projizieren. Dabei wird versucht. den Projektionswinkel fur jeden Punkt des Kame- 
rabilds aus der Bildumgebung des Punktes zu ermitteln. Insbesondere wird versucht, aus den Verzerrungen 
der projizierten Muster, die durch die raumliche Ausrichtung der Objektflache aus der Sicht der Kamera entste- 
hen. den Projektionswinkel des jeweiligen Punkts zu berechnen. Dies gelingt jedoch nur bei Objekten mit stetig 
verlaufender Oberflache gut. Wenn jedoch am zu erfassenden Objekt Tiefensprunge vorhanden sind. werden 
die codierenden Musterelemente der Bildpunktumgebung gestdrt. was zu nicht bestimmbaren oder falschen 
ProjektOHA/inketn und im Ergebnis zu falschen dreidimensionalen Objektkoordinaten fQhrt. 

Aufgabenstellung 

[0006] Ausgehend von diesem Stand der Technik liegt der Erfindung daher die Aufgabe zugrunde, ein Ver- 
fahren zur dreidimensionalen Erfassung von Objekten anzugeben, das weder durch die Farbung noch durch 
Tiefensprunge des zu erfassenden Objektes beeintrachtigt wird. 

[0007] Der Erfindung liegt ferner die Aufgabe zugrunde, eine Vorrichtung zur Durchfuhrung des Verfahrens 
anzugeben. 

[0008] Diese Aufgaben werden durch ein Verfahren und eine Vorrichtung mit den Merkmalen der unabhangi- 
gen Anspruche geidst. In davon abhangigen Anspruchen sind vorteilhafte Ausgestaltungen und Weiterbildun- 
gen der Erfindung angegeben. 

[0009] Bei dem Verfahren gemafi der Erfindung werden die Projektionskoordinaten im Farbmuster mit Hilfe 
eines redundanten Codes codiert. Die Verwendung eines Farbmusters zur Codierung bietet den Vorteil, dass 
die Codierung derart kompakt ausgefiihrt werden kann, dass eine Beschadigung des Codes durch Tiefen- 
sprunge Oder Verdeckungen insbesondere bei der Gesichtserkennung unwahrscheinlich ist. Daruber hinaus 
ist die Codierung robust gegen Fehler. da mit Hilfe der redundanten Codiemng durch die Farbung des Objektes 
hervorgerufene FarbverfSlschungen Im Abbild detektiert und eliminiert werden kdnnen. 
[0010] Eine zur Durchfuhrung des Verfahrens eingerichtete Vorrichtung weist daher einen Projektor auf. der 
ein redundant codiertes Farbmuster auf das zu erfassende Objekt projiziert. 

[0011] Bei einer bevorzugten Ausfuhrungsform des Verfahrens sind die Farbwerte des Farbmusters in Code- 
wdrter unterteilt. Die Codeworter weisen dabei vorzugsweise eine nicht-triviale Hamming-Distanz auf. Unter 
einer nichttrivialen Hamming-Distanz soil dabei eine Hamming-Distanz grof^er 1 verstanden werden. Mit dieser 
Form der Codierung wurden gute Ergebnisse bei der Erkennung der codierten Projektionsdaten erzielt. 
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[0012] Die Robustheil der Codiemng kann ferner dadurch erhoht werden, dass die Codewdrter uberlappen. 
[001 3] Weitere MaHnahmen betreffen die Farbdnderungen in den einzelnen KanSlen. Die Erkennungsgenau- 
igkeit kann beispielsweise dadurch gesteigert warden, dass die Farbwerte in jedem Farbkanal nur jeweils zwei 
vorherbestimmle Farbwerte annehmen konnen. Zweckmafiigenweise erfolgt die Farbanderung in jedem Farb- 
kanal zwischen einem minimal moglichen Wert und einem weiteren maximal moglichen Wert. 
[0014] Weiter kann gefordert werden, dass Farbanderungen in mindestens zwei Farbkanalen gleichzeitig er- 
folgen mussen. 

[0015] Durch diese beiden Malinahmen kGnnen StSrungen eliminiert werden, die auf Andemngen der Far- 
bung des zu erfassenden Objekts zuruckgehen. 

[0016] Eine weitere sinnvolle Forderung an das Farbmuster betrifft die Anzah! der Farbandemngen in jedem 
Codewort. Wenn in jedem Codewort in jedem der Farbkanale wenigstens eine Farbanderung stattfindet, kon- 
nen sich Erkennungsfehier nicht uber mehrere Codeworter hinaus fortpflanzen. 

[0017] Weiter verbessern ISsst sich die Erkennungsgenauigkeit ferner, indem auch die Farbanderungen zu 
Codewortern eines redundant codierten Codes zusammengefasst werden. Durch diese Fordemngen an die 
Codierung des Farbmusters lassen sich Fehler bei der Decodierung zuverlassig detektieren. 
[001 8] Die Decodieajng erfolgt dabei. indem in der Auswerteeinheit die Wendepunkte des detektierten Mess- 
signals durch eine Bestimmung der Maxima der ersten Ableitung detektiert werden. Die so detektierten Wen- 
depunkte. die potentiellen Farbanderungen zugeordnet werden konnen, werden anschlieBend auf die Kriterien 
uberpruft, die die Codierung des Farbcodes erfullt. Unter anderem werden dabei die GroUe der Farbanderung 
und die Korrelation der Farbanderungen zwischen den Kanalen uberpruft. Ein weiteres Kriterium ist zum Bei- 
spiel. dass die Wendepunkte mit positiver und negativer Steigung jeweils paarweise auftreten mussen und 
dass die Farbanderungen den Codewortern der Farbanderungen entsprechen mussen. 
[001 9] Schlielilich werden die FarbSndeaingen auf die Ubereinstimmung mit den codierten Codewortern der 
Farbandenjng gepruft und die einem Punkt des erfassten Abbilds zugeordneten Projektlonsdaten bestimmt. 
Aus den Projektlonsdaten und den Koordinaten des jeweiligen Punkts in dem von der Kamera erfassten Abbild 
kdnnen dann die dreidimensionalen Objektkoordlnaten der Oberflache des zu erfassenden Objekts berechnet 
werden. 

Ausfuhrungsbeispiel 

[0020] Nachfolgend wird die Erfindung im Einzelnen anhand der beigefugten Zeichnung eriautert. Es zeigen: 
[0021] Fig. 1 eine Ansicht einer Vorrichtung fur die dreidimensionale Erfassung von Objektdaten; 
[0022] Fig. 2a bis c Diagramme. die die Datenreduklion veranschaulichen; und 
[0023] Fig. 3a und b Darstellungen von rekonstruierten Profillinien eines erfassten Objekts. 
[0024] In Fig. 1 ist eine Vorrichtung 1 dargestellt, die dazu dient, die dreidimensionalen Objektkoordinaten ei- 
ner Oberflache 2 eines zu erfassenden Objekts 3 zu bestimmen. 

[0025] Die Vorrichtung 1 weist einen Projektor 4 auf. der ein Farbmuster 5 auf die Oberflache 2 des zu erfas- 
senden Objekts 3 projiziert. In dem in Fig. 1 dargestellten Fall ist das Farbmuster 5 aus einer Reihe von ne- 
beneinander liegenden Farbstreifen zusammengesetzt. Es ist jedoch auch denkbar, ein zweidimenslonales 
Farbmuster anstelle des in Fig. 1 dargestellten eindimensionalen Farbmusters 5 zu verwenden. 
[0026] Bei dem in Fig. 1 dargestellten Ausfuhmngsbeispiei kann jedem Punkt P der Oberflache 2 des Objekts 
3 eine Projektionsebene g zugeordnet werden. Durch das Farbmuster 5 sind somil Projektlonsdaten codiert. 
Das auf die Oberfldche 2 des Objekts 3 projizierte Farbmuster 5 wird durch eine Kamera 6 In ein Abbild 7 um- 
gewandelt. in dem der Punkt P auf der Oberflache 2 in den Punkt P* transformiert wird. Bei bekannter Anord- 
nung des Projektors 4 und der Kamera 6. insbesondere bei bekannter Lange einer Basisstrecke 8 konnen 
durch Triangulation die dreidimensionalen Raumkoordinaten des Punktes P auf der Oberflache 2 berechnet 
werden. Die dazu erforderiiche Datenreduktion und Auswertung wird von einer Auswerteeinheit 9 vorgenom- 
men . 

[0027] Urn die Bestimmung der dreidimensionalen Raumkoordinaten des Punktes P auf der Oberflache 2 aus 
einem einzelnen Abbild 7 auch dann zu ermoglichen. wenn die Oberflache 2 des Objekts 3 Tiefenspriinge und 
Verdeckungen aufweist. ist das Farbmuster 5 so konstruiert. dass die Codierung der Projektionsebenen g mog- 
lichst robust gegen Fehler ist. Ferner konnen durch die Codierung Fehler, die auf der Farbung des Objektes 
beruhen, eliminiert werden. 

[0028] Bei den in Fig, 1 dargestellten Ausfuhrungsbeisplelen werden die Farben des Farbmusters 5 durch 

das RGB-Modell beschrieben. Die Anderungen der Farbwerte des Farbmusters 5 erfolgen durch Anderungen 

der Farbwerte in den einzelnen Farbkanalen R. G und B. 

[0029] Das Farbmuster soil dann folgenden Bedingungen genugen: 

- In jedem Farbkanal werden lediglich zwei Farbwerte verwendel. Insbesondere wird in jedem Farbkanal 
Jeweils der Minimalwert und der Maximalwert ven/vendet. so dass im RGB-Modell insgesamt acht Farben 
zur Verfiigung stehen. 
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- Innerhalb eines Codeworts weist jeder Farbkana! wenigstens eine Farbanderung auf. Diese Bedingung 
ermoglicht das Decodieren der einzelnen Codeworter. 

- Nebeneinander liegende Farbelemente unterscheiden sich in wenigstens zwei Farbkanalen. Diese Be- 
dingung dienl insbesondere dazu. die Fehlertoleranz Insbesondere gegen Tiefenspriinge zu gewahrteisten. 

- Die einzelnen Codeworter des Farbmusters 5 weisen eine nicht-triviale Hamming-Distanz auf. Auch diese 
Bedingung dient dazu, die Fehlertoleranz beim Decodieren der Projeklionsebenen g zu erhohen. 

- Auch die Farbanderungen werden zu Codewdrtern mit einer nlcht-trivialen Hamming-Distanz zusammen- 
gefasst. 

[0030] Nachfolgend sei ein Beispiel fur das Fart)muster 5 genannl. das den oben genannten funf Bedingun- 

gen genugl. Dieses Farbmuster 5 bezieht sich auf das RGB-Modell mit einem roten Farbkanal R. einem grunen 

Farbkanal G und einem blauen Farbkanal B. Da Farbwerte in jedem Farbkanal nur jeweils den Minimalwert 

und Maximalwert annehmen durfen. stehen insgesamt acht Mischfarben zur Verfugung, denen jeweils die fol- 

genden Zahlen zugeordnet werden: 

Schwarz 0 

Blau 1 

Griin 2 

Cyan 3 

Rot 4 

Magenta 5 

GelbG 

Weifi? 

[0031 ] Fur die Codeworter der Farbwerte wurde eine LSnge von vier Farbstreifen gewahit, wobei sich benach- 
barte Codeworter jeweils mit drei Farbstreifen uberiappen. 

[0032] Auch den Farbanderungen wurden Zahlenwerte zugeordnet. Da In jedem der drei Farbkanale der 
Farbwert gleich bleiben, abfallen oder ansteigen kann, ergeben sich insgesamt 27 verschiedene Farbanderun- 
gen der Mischfarbe, denen jeweils eine Zahl zwischen 0 und 26 zugeordnet wurde. Die Lange der den Farban- 
derungen zugeordneten Codewortern wurde gleich drei Farbanderungen gewahlt. wobei sich benachbarte Co- 
deworter jeweils mit zwei Farbanderungen uberiappen. 

[0033] Durch einen Suchalgonthmus wurde die folgende Zahlenreihe gefiinden, die ein Ausfuhnjngsbelspiel 
des Farbmusters 5 beschreibt. das den oben genannten funf Bedingungen genugt: 
1243070561217414270342127216534171614361605306352717072416305 
2507471 470650356036347435061 72524253607 

[0034] in dem angegebenen Ausfuhrungsbeispiel besteht das erste Codewort aus den Ziffern 1 243, das zwei- 
te Codewort aus den Ziffern 2340 und das dritte Codewort aus den Ziffern 4307, Das gezeigte Ausfuhrungs- 
beispiel stellt eine sehr robuste Codierung dar. 

[0035] Die Fig. 2a bis c veranschaulichen die Datenreduktlon. In Fig. 2a ist ein ursprQngliches Farbsignal 10 
dargestellt. Durch die OberflSche 2 des Objekts 3 wird das ursprungliche Farbsignal 10 zu einem Messsignal 
11 verformt. Der Deutlichkeit halber sei darauf hingewiesen. dass das Farbsignal 10 und das Messsignal 11 in 
Richtung quer zu den Farbstreifen des in Fig. 1 dargestellten Farbmusters 5 dargestellt sind. 
[0036] Fur die Datenreduktion wird in einem ersten Schritt eine erste Ableitung 12 des Messsignals 11 be- 
rechnet. Anschliefiend werden die Wendepunkte des Messsignals 11 bestimmt, indem Extremwerte 13 der 
ersten Ableitung 12 berechnet werden. Die genaue Position wird durch unmittelbares Anfitten einer Parabel 
Oder eines kubischen Polynoms an die Umgebung eines Extremwerts der Ableitung 12 berechnet. Die sich dar- 
aus ergebenden Extremwerte werden entsprechend ihrer raumlichen Verteilung zu Extremwerten des ge- 
mischten Farbensignals zusammengefasst. die sich uber mehrere Farbkanale erstrecken. Die Position der 
sich uber mehrere Farbkanale erstreckenden Extremwerte wird berechnet. indem ein gewichteter Mittelwert 
der Position der Extremwerte in den einzelnen Farbkanalen gebildet wird. Die der Gewichtung dienenden Fak- 
toren werden auf der Gmndlage der Qualitat der Fitkun^e und dem Signal-zu-Rauschen-Verhaltnis des Mess- 
signals 11 gebildet. Einzelne Extremwerte. denen kein weiterer Extremwert in einem anderen Farbkanal ent- 
spricht, werden im Folgenden ignoriert. Da die Wahrscheinlichkeit fur das Auftreten eines Extremwerts ohne 
entsprechenden Farbubergang sehr gering ist, ist dies ein wirksames Mittel, um rauschbedingte Verzermngen 
zu eliminieren. In Fig. 2c kann beispielsweise der irrtumlich detektierte Extremwert 14 eliminiert werden. 
[0037] In einem weiteren Verfahrensschritt werden idenlische Extremwerte zu Profillinien 15 verbunden. 
Fig. 3a zeigt das Ergebnis fQr den Fall, dass die Extremwerte keiner weiteren Filterung unterzogen werden. 
Da die Farbanderungen jedoch mit Hilfe von uberlappenden Codewortern slrukturiert sind, die untereinander 
eine nicht-triviale Hamming-Distanz aufweisen, konnen auch diejenigen Extremwerte herausgefiltert werden, 
die auf Farbkanten in der Farbung der Oberflache 2 beruhen. Das Ergebnis ist in Fig. 3b dargestellt. Das hier 
beschriebene Verfahren ist also durchaus in der Lage, die tatsachlichen Profillinien 15 der Farbanderungen zu 
erfassen, die auf Farbdnderungen im Farbmuster 5 beruhen. 
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[0038] Im weiteren Veriauf konnen den Punklen P des Abbilds 7 Qber die Farbcodieaing die Projektorebenen 
g zugeordnet werden. Die dreidimensionalen Objektdalen der OberflSche ergeben sich dann durch eine Trian- 
gulation, wenn die Anordnung der Kamera 6 und des Projeklors 4 bekannt sind. 

[0039] Das hier beschriebene Verfahren kann auch dazu verwendel werden, die Farbung des zu erfassenden 
Objektes 3 zu bestimmen. Der Farbwert eines Punktes P im Abbild 7 kann durch die folgende Forme! beschrie- 
ben werden: 

wobei Sc(A) die spektrale Empfindlichkeil eines Sensorelements in der Kamera 6 ergibt, rJiK) die speklrale Re- 
flektivital der zugehorigen Oberfiachen 2. lp(A) die spektrale Intensitalder vom Projektor 4 emittierten Strahlung 
und 13(A) die Inlensilat der Hinlergrundbeleuchlung ist. Da lp(A) fur jeden Punkl P nach der Durchfuhrung des 
oben beschriebenen Verfahrens bekannt ist. kann unter der Annahme. dass R^(A) im Wesentlichen gleich einer 
Konstanten r^ ist, aus dem gemessenen Wert in jedem Farbkanal die Konstante r^ berechnet werden. wenn 
der Einfluss der Hinlergaindbeleuchtung vernachlassigt werden kann. Aus den Reflektivitaten r^ der drei Farb- 
kanale kann dann auf die Farbung der Oberflache 2 geschlossen werden. Unter Berucksichtigung benachbar- 
ter Werte von r^. ist es schlieBlich moglich, zumindest den niederfrequenten Anteil der Farbung des Objekts 3 
zu erfassen. 

[0040] Das Verfahren wurde bereits ausglebig getestet. Zum Einsatz kam ein Farbmuster. bei dem 104 Strei- 
fen eine eindeutige Codierung bildeten. Fur das projizierte Farbmuster 5 wurden jedoch insgesamt 156 Licht- 
ebenen ven^^endet, da die Geometrie des Versuchsaufbaus eine teilweise WIederholung des codierten Mus- 
ters gestattet. 

[0041] Fur den Projektor 4 wurde sowohl ein einfacher Diaprojektor als auch ein LCD-Projektor venwendet. 
Ein einfacher Diaprojektor. dessen Optik auf eine grolie Fokustiefe oplimiert ist. ist dabei unter Kostengesichts- 
punkten die bessere Alternative. 

[0042] Fur die Kamera wurden verschiedene RGB-Kameras mit einer Auflosung von 574 ^ 768 Pixein ver- 
wendet. Um ein Obersprechen zwischen den einzelnen Farbkanalen moglichst zu unterdrucken, ist eine gute 
Farbtrennung in der Kamera 6 wesentlich, Fiir die Auswerteeinheit 9 wurde ein Computer mit einem Pentium 
IV 2,4 GHz-Prozessor venwendet, Damit lielien sich auch ohne Geschwindigkeitsoptimlerung des Programm- 
codes bis zu 1 5 Bilder pro Sekunde aufnehmen und analysieren. Das Verfahren ist daher durchaus fur die Er- 
kennung von Gesten geeignet. 

[0043] Das Verfahren arbeitet zuverlassig. wenn die Variation der Einfarbung der Oberflache 2 und der Hin- 
tergrundbeleuchtung nicht in Frequenz und Amplitude der Farbanderung des Farbmusters 5 entspricht. Dies 
ist auch aus den Fig. 3a und 3b erkennbar, bei denen die Finger 16 auf einer mehrfarblgen Unterlage 17 auf- 
Hegen. 

[0044] Eine Fl§che muss mindestens 8x3 Pixel in dem Abbild 7 grod sein, damit ihr eine dreidimenslonale 
Koordinate zugeordnet werden kann. Denn zur Auswertung sind wenigstens zwei voilstandige Farbstreifen 
notwendig. wobei ein Farbstreifen in der Kamera 6 wenigstens 3 Pixel breit ist. 

[0045] Da bei der Ausfuhrung des hier beschriebenen Verfahrens eine einzelne Aufnahme der Oberflache 2 
genugt. um dreidimenslonale Koordinaten der Oberflache 2 zu bestimmen, eignet sich das hier beschriebene 
Verfahren und die hier beschriebene Vorrichtung insbesondere zur Erfassung von sich bewegenden oder ver- 
formenden Objekten. Das hier beschriebene Verfahren ist daher insbesondere im Rahmen der Biometrie fur 
die Gesichtserkennung und die Gestenerfassung geeignet. Insofern eignet sich das hier beschrietiene Verfah- 
ren vor allem fur die Identifizierung und Authentifizierung von Personen. 

[0046] Weitere Anwendungsgebiete betreffen die Qualitatssichemng von Produkten, die Vermessung von 
Gegenslanden in der Konstruktion, zum Beispiel fur den Nachbau, fur Reparaturen Oder die Enweiterung von 
bestehenden Maschinen oder Aniagen, Oder die dreidimenslonale Modellierung von Objekten Im Multimedia- 
und Spielebereich. 

[0047] Es sei angemerkt. dass auch andere Farbmodelle. z. B. das YUV-Modell. zur Beschreibung des Farb- 
musters 5 ven/vendet werden konnen. 

[0048] Aulierdem sei angemerkt. dass unter dem Begriff Kamera jedes abbildende System verstanden wird. 



Patentanspruche 

1. Verfahren zur dreidimensionalen Erfassung von Objekten (3), bei dem 

- auf das zu erfassende Objekt (3) ein Farbmuster (5) mit bekannten Projektionsdaten projiziert wird, 
' das auf das Objekt (3) projizierte Farbmuster (5) mit einer Kamera (6) erfasst wird, und 

- das von der Kamera (6) erzeugte Abbild (7) in einer Auswerteeinheit (9) zu dreidimensionalen Objektkoordi- 
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naten des Objekts (3) verarbeitel wird, dadurch gekennzeichnet, dass die Projektionsdaten im Farbmuster 
(5) mit Hilfe eines redundanten Codes codiert werden. 

2. Verfahren nach Anspruch 1, bei dem Farbwerte im Farbmuster (5) mil Hilfe von Codewortern eines re- 
dundanten Codes stmkturiert werden und bei dem die Projektionsdaten eines Punktes (P) des Abbilds (7) mit 
Hilfe einer von der Auswerteeinheit (9) durchgefiihrten Suche nach den die Farbwerte codierenden Codewdr- 
tern identifiziert werden 

3. Verfahren nach Anspruch 1 oder 2. bei dem Farbanderungen des Farbmusters (5) mit Hilfe von Code- 
wortern eines redundanten Codes strukturiert werden und bei dem wahrend der Auswertung in der Auswerte- 
einheit (9) den Codewortem entsprechende Farbanderungen als gultige Farbanderungen zugelassen werden. 

4. Verfahren nach Anspaich 2 oder 3, bei dem Codeworter mil einer nicht-trlvialen Hamming-Dislanz ver- 
wendet werden. 

5. Verfahren nach einem der Anspruche 2 bis 4, bei dem die Codeworter uberlappend angeordnet werden. 

6. Verfahren nach einem der Anspruche 1 bis 5, bei dem die Farbwerte In jeden Farbkanal zwischen zwei 
Werten variiert werden. 



7. Verfahren nach Anspruch 6. bei dem die Farbwerte in jedem Farbkanal zwischen einem Minimalwerl und 
einem Maximalwert variiert werden. 

8. Verfahren nach einem der Anspruche 1 bis 7. bei dem die Farbwerte in wenigslens zwei KanSlen zu- 
sammen geandert werden und bei dem in wenigstens zwei Farbkanalen zusammen auftretende Farbanderun- 
gen wahrend der Auswertung in der Auswerteeinheit (9) als gultige Farbanderungen zugelassen werden. 

9. Verfahren nach einem der Anspruche 1 bis 8. bei dem in jedem Farbkanal innerhalb von jedem Code- 
wort mindestens eine FarbSnderung durchgefuhrt wird. 

10. Verfahren nach einem der Anspruche 1 bis 9, bei dem in der Auswerteeinheit (9) die Posilionen von 
Farbanderungen in jedem Farbkanal mil Hilfe von Exlremwerten einer ersten Ableitung (12) eines Messsignals 
(11) bestimmt werden. 

11. Verfahren nach einem der Anspruche 1 bis 10, bei dem das Farbmuster (5) streifenformig ausgebildet 
wird und bei dem wahrend der Auswertung in der Auswerteeinheit (9) einander entsprechende Farbanderun- 
gen zu Profillinien (15) verbunden werden. 

12. Verfahren nach einem der Anspruche 1 bis 11. bei dem eine einzelne Aufnahme des Abbilds (7) zur 
Bestimmung der dreidimensionalen Koordinaten der Oberflache (2) des Objekts (3) durchgefuhrt wird. 

13. Verfahren nach einem der Anspruche 1 bis 12. bei dem durch Auswertung der im Abbild (7) erfassten 
Farbe des Farbmusters (5) und der im Farbmuster (5) ursprunglich projlzierten Farbe eine Farbung der Ober- 
fidche (2) d^s Objekts (3) rekonstruiert wird. 

14. Vorrichtung zur dreidimensionalen Erfassung von Objekten 

mit einem Projeklor (4) zur Projektion eines Farbmusters (5) auf eine Oberflache (2) eines zu erfassenden Ob- 
jekts (3) und 

mit einer Kamera (6) zur Aufnahme eines Abbilds (7) des auf die OberflSche (2) projlzierten Farbmusters (5) 
sowie mit einer Auswerteeinheit (9) zur Auswertung des Abbilds (7). 
dadurch gekennzeichnet, dass 

das vom Projeklor (4) projizierbare Farbmuster (5) und die Auswerteeinheit (9) fur die Durchfuhrung des Ver- 
fahrens nach einem der Anspruche 1 bis 13 eingerichtet sind. 

15. Ven/vendung des Verfahrens nach einem der Anspruche 1 bis 13 oder der Vorrichtung nach Anspruch 
14 fur die Gesichterkennung von Personen. 

1 6. VenA/endung des Verfahrens nach einem der Anspruche 1 bis 13 oder der Vorrichtung nach Anspmch 
14 fur die Gestenerkennung von Personen. 
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